Reliability Benefit of Network Coding
نویسندگان
چکیده
The capacity benefit of network coding has been extensively studied in wired and wireless networks. Moreover, it has been shown that network coding improves network reliability by reducing the number of packet retransmissions in lossy networks. However, the extent of the reliability benefit of network coding is not known. In this work, we characterize the reliability benefit of network coding for reliable multicasting. In particular, we show that the expected number of transmissions using link-by-link ARQ compared to network coding to send a packet from the multicast source to K receivers scales as Θ( log K log log K ).
منابع مشابه
Reliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کاملReliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کاملPoster Abstract: Network Coding with Limited Overhearing
The two key benefits of network coding are increased reliability and throughput. Most network coding approaches for wireless networks rely on overhearing neighboring transmissions. Overhearing in sensor networks, however, is not energy-efficient. In this paper, we extend GinMAC, a state-ofthe-art MAC protocol, applying network coding with limited overhearing. Our approach reduces the delay allo...
متن کاملProviding Energy Efficient Security for Mobile Ad hoc Networks
Network coding promises significant benefits in network performance. Transmission cost data; encryption /decryption are the sources of energy consumption in Mobile Ad Hoc Networks. Network coding helps to reduce energy consumption in MANETs, but is weak to provide confidentially and security for global evasdroppers.To provide security for MANETs symmetric key algorithms are not sufficient. This...
متن کاملC&M: A New Network Coding Scheme for Wireless Networks
This paper proposes C&M, a novel network coding scheme to deal with both inter-flow and intra-flow traffic in wireless networks. Prior work on wireless network coding design belongs to either inter-flow network coding or intra-flow network coding. C&M attempts to combine advantages of both network coding approaches to develop a more efficient network coding scheme. Based on COPE, C&M allows eac...
متن کامل